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Abstract ofDE4445386 

The separation uses an image processing 
system to separate foreground information 
from printed background information that is 
part of e.g. a cheque. The foreground 
information can add or subtract from the 
background. The area of interest is divided 
into a series of segments. The frequency 
distribution of extreme intensity values in the 
segments is determined. The intensity 
distributions over the complete area is 
determined and examined for sharp 
differences. The threshold values signal 
intensity is determined that allows foreground 
to background transitions to be identified. 
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grundlnformation addltlv odv aubtraktiv mlt dar Hintar- 
grundmformstlon Qboriagart. ErflndungsgamU wlrd dk* 
Voriaga In alnam srstsn Sohrltt En sins VMsahl von Sagman- 
ten unterteilt und In sJnem zwattan Schritt alna HaufkjksHs- 
vartailung von Bdramwsrtsn d«r Signallntanai titan in jedem 
dar Ssgmsnte ermlttsft. Ola so armtttilta Hlufigkattavarta*. 
lung wetit eina watentilcha Moda (Hintergrundmoda) auf, 
dim lm wesantUchan die HbitargnineHnfprmadonan anthlit. 
In Filfan, In dsnan sins ausraichanda Vordargrund/Htffltar- 
grundtrannung mlt dsn srstsn balden Sohritten nloht srzislt 
warden kann, kann durch slnsn dritten Sohrltt dar Ermittlung 
ainer HSufigkeitavartallung von Slgnalintanartiten dar go- 
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sins scharfars Trannung bswirkt wardan. 
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fflnften Sohritt diaaar SchwaJfwert sntwsdar aua dar, dar 
Vorda rgrund Information zuganoigtan Ranks 
grundmode, odar aua elrrnr dsr Hintsrgrundi 
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Gebiet der Erfindung 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Trennung ei 
enter Hintergrundinformition in einer Vorlage, wobei sich dfe Vordergruodmfonnation additiv oder subtraktiv 
mit der Hmtergnindinformation flberlagcrt Das Verfahren eignet sich insbesondere zur Ercnitdung eines 
Schwellwertes einer Signalintensltat der Hintergnindmfannation in der Vorlage, zur Bereimgung der Hinter- 
grundinformation in der Vorlage, und weiterhin zur Schwarz/Weift-Wandlung von elektronischen Graubildern. 



Bei Anwendangen der elektronischen Dctaimentenvernrbeunug ist cs blufig erforderhch, aus Grflndcn der 
Datenmenge and zum Zweck der einfachereii Wdterverarbeittmg, dektrcnbche Graotonbilder in Schwarz/ 
WeiB-BUder umzuwanddn. Dabei sollen z. R nur Text und Zahlen ab Scbwarz^ejB-taformatioa erhahen 
bleiben, nicbt aber Hintergrwidmiister oder Blindfarben-Vordrucke, damit eine gute Lesbarkeit erziek werden 
kznn oder eine elektronischc Weiterverarbeitang mfigltch iit Hierbei ist es erforderiich, daB zwischen dem im 
algemeinen (fie Infonnatkm entbahendea Vordergrund und dem zumekt keine Informationen enthaltenden, 
jedoch beispielsweise aus Sicherhehs- oder Designgrflnden strukturiertea Hintergrund unlerscheiden zu kon- 
nen. bt eine Vorder^Hmtcrgi^iinterachetdang mOglicb, bssen sich durch eine Hintergrandbcreinigung, also 
einer Unterdrfickung oder Ausktechung des Hinterarundes, die Vordergrundiirformationen scparicreiL FQr eine 
sichere Wdterverarbeituug der VordeipiindmfonnatioR ist insbesondert 
grand kerne Bestandteue ab ungewnnscfate Artefakte in die Vordergra 

SchwarzWeiB-Bilder, die den Anforderungen der elektronischen Wei* 
sich mh den aus dem Stand der Technik bekannten Verfahren zur Ii 

n das Dokoment eincn stark stnikturierten Hmtergrund beshzt, wie dies z.B. beira Eurocheque 
' : - — ^erheftsgrttadenderFelist Ab stark sti^turierterHtatergnindwinlim 




Hohe Werte (In Richtung "weiB") reprlsentieren ein en hellen Granwert und niedrige Werte (in Richtung 
"schwarz") dunJde Grauwerte. Bei einer ubfichcn Verweodung von 256 Gramtufen ergibt sich: Graustufe 0 - 
Scbwarz;235 - WeiB. 

Wie aus Hs> 2 zu sehen bt, reichen die Grauwerte des Hintergnmdes (nicfat des Rahmens) regelmSBig bb an 

: te Schnwike (Schwellwert) henm, die sie jedoch im allgemeinen, bis auf wenige Ausnahmen wie z. B. 

g Oder durch BikfaWrtrngen, nicht anter«±reitcn. Dies resuitiert a 




kel-Kontrast oder Kriterien wie die Iimenbrehe oder (fie Standardabweichnng benachbarter Grauwerte. Kon- 
U Aiiv^i'fahren amd im oben erwflhnten RinMirgebiet voo Dokantenten mit stark stnikturierten Hjntergnind im 
allgemeinen nicht geeignet, da die Kontrasttnderung im Hintergrund starker sain kann ah zwischen dem 
Hlntergrund und den Eintragungen. Genauso ist hiiutg cie Auswertung der Limenbreiten ungeeignet, da die 
Hintergnmastrulmnoftfa^ 

Aus den drucJrtechnischen Eigenschaften ergibt acb, daB die Anwendung eines Schwellwert-Verfahrens 
optimale Resuhate ergeben solite. Ab Schweflwertverfahren werden solefae Verfahren bezekhnei, bei denen die 
Grauwerte in Klassen eingcteilt werden, die von dm jcwcingen Schwellwerten begrenzt werden. Die Schwierig- 
keiten liegen hier jedoch bei der richtigen und optimalen Ernnttiung des Schwellwerts. Der Schwellwert wird 
hflufig bus dem Hbtogramm der Grauwerte nach bestimmten Aigorithmen errechnet, die zu emem mdglichst 
gutcn Schwarz/WciB-Bild fuhrcn sollen. in der Literatur werden diese Schwellwertverfahren auch ah "Thres- 
holding* Verfahren bezeichnet. 

Eine Obersicht fiber die bekannten Verfahren bt in PXSahoo, SSoItani and AJCQWong "A Survey of 
Thresholding Techniques", Computer Vision, Graphics and Image Processing 41, 233—260, 1988 zu finden. Es 
wird dort zwischen Histograrain Transformations Methoden, die zur Ermituung des Schwellwertes die Form des 
Histogram ms vergndern und Aigorithmen zur Schwellwertberechnung unterschiedea Die wichtigsten von 
Sahoo et aL dargesteUten Verfahren sollen nachstehend kurz in Bezug auf ihre Anwendung fur Dokumente mit 
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Die von Sahoo et aL erwflhnten Methoden zur Verbesserung des Histogramms mittels Kantenoperatoren 
iassen sich far stark strukturicrtc Hintergrflnde nicht anwenden, da das Verfahren die Kanten des Hintergrundes 
dent von denen der Eintragungen unterscheidet Ebensowenig 1st die Verwendung der Standardafaweichung 
benachbarter Grauwerte zur VerSnderung des Histogramms geeignet da audi hier nicht our (Be Eintrage, 
sondern vor ailera der Hintergrund zu einem erhShtem Wert der Standardabweichung fuhren. 



Die bekanntea "Mode und Concavity" Methoden sindbeiD 
ebenfalls nicfat mit Erfolg einsetzbar, da der stark struktunerte H 
Konkavit&ten im Histogramm der Grauwerte erzeugt, so daB cine ei 
Vordcrgnind nkht moglich ist 

Audi die "Methode von Otsu" ist nicht einsetzbar, da cfieser Algorithmus die Bildpunkte durch Maxinuerung 
der Interklasseovarianz in Klassen einteflt und vonvorneherein nicht bekannt ist, wieviek Klassen es geben wird 
und welche davon die gesuchte Information entMIt 

Die bekanntea Entropy Methoden versuchen den Scbwdhvert so zu errechnen, daB der Informationsgehalt 
des Schwarz/Weifl-Bildes maximal wad Da dabei aber nicht zwischen Informationsgehalt der Eintragungen und 
des Hintergrundes untcrschieden wird, kommen each diese Methoden bei Dokumenten mit emem stark struktu- 
rierten Hintergrund nicht in Frage. 

ErgSnzende Literatur zu den von Sahoo et aL diskutierten Verfahren und weitere bekannte Verf ahren Snden 
sich u. a. in den nacfastehenden Schriften: 

In J.M. White, GJ3. Rohrer, "Image Thresholding for Optical Character Recognition and other Applications 
Requiring Character Image Extractionyy, IBM J-Res. Development Vol 27 Na 4 July 83 werden zwd Verfahren 
zur Schwatz/WeiB Wandhmg beschriebetu 

I ) Verfahren mit einem dynamischer Threshold, das iedoch zu Ergebnissen wie m Fig. 6 gezeigt ftthrt, und 
" ' " * • • ■ - ~ ■ • 1 rHfotergru 



"Grayscale Assist for Machine Recognition of Courtesy Amount on Cheques'', IBM Technical Disclosure 
Bulletin VoL 34 No. 5 Okt 91, pp. 374-377. Bescbreiben ein Verfahren, das zwei Bilder mit unterschiedlicher 
AuflSsung verwendet urn den SchweUwert auszuwShlen. 

In MOtsu. "A Threshold Selection Method from Grey Level Histograms", IEEE Transactions on Systems, Man 
and Cybernetics, VoL SMC-9 Tan. 1979 pp. 62-66, wird die Methode von Otsu vorgesteBt 

TKurita, MOtsu and NAbdelmalek in "Maximum Likelihood Thresholding Based on Population Mixture 
Models", Pattern Recognition, VoL25 Na 10, 1231 - 1240, 1992 diskutieren die Methode von Otsu und verwandte 
Methoden. 

MASid- Ahmed in "A Hardware Structure for the automatic selection of Multi-Level Thresholds in Digital 
Images" Pattern Recognition, VoL 25 Na 12, 1517—1528, 1992, diskutiert eine Weiterentwicklung der Otsu 
Methode. 

In CKJLee, CHXL "Adaptive Thresholding via Gaussian Pyramid", China 1991, International Conference on 
Grants and Systems Jane 1991, Shenzhen China, wird eine Weiterenrwickhnig der Entropie Methode diskutiert 

Aus der DE 37 80 955 T2 ist ein Verfahren zum Segmentieren ernes digitalen Bildes in onferscheidbare 
Strukturen durch automatiscbe Ermittlung von Spitzen hn Graustufonhistogramm dieses d igit al en Bildes, wobei 
aus dem Graustufenhistogramm eine Summenvertenungsfunktion gebildet wird, bekannt Die Summenvertd- 
lungsfimktibn wird mittels eines verschtebbaren Fensters durchscfamtthcher GrdBe geglattet und so eine gegifit- 
tete Summenverteihingsfunktion erhalten. Diese wird von der ursprOngiichen Summenverteilungsfunktion sub- 
trahiert und es wird so eine SpitzenermMungsfirnktion erhalten. Von posrtiv zu negativ verlaufende ^Nti£ 

gang folgendes Maximum als Spitze identifhdert Die ermittehen Spitz en werden auf grand der Granstufentren- 
mmg zwischen einer ermittdten Spitze und der nachsten in Spitzenhauftmgsgruppen emgeordnet und eine 
Graustufenschwelle for das Segmentieren des digitalen Bildes bei einer zwischen den SpitzenMufuagsgruppen 
liegenden Graustuf en fostgelegt 

Aus US 4 952 805 ist dn Verfahren zur Abschitznng der Gegenwart begreozter StrabJungsfdder in Speicher- 
medien bekannt Hierfflr wird ein Histogramm von Bildagnalen aus diesem Speichennedium gebildet und das 
Histogramm in eine Vielzahl von kleinsn Region en mrttds emera automatischen SchwellwcrtbestuTi rn u ng spro- 
zefi unterteilt Das begrenzte Strahlungsfeld wird aus einer Analyse der kleinen Regionen ermhteh. 

Aus dem IBM Technical Disclosure Bulletin VoL 30, Nr. 3, August 1987, pp. 994-997, 1st ein Verfahren zur 
Reduzierung des Signal- Rausch-Verhfil trusses bekannt Entsprechende Bilder mit and ohne einem Eintrag 
werden in einem ersten Schritt segmentiert Von jedera Segment wird ein Grauwerthistograrnm gebildet und die 
Histogramme einander entsprechender Segmente des Bildes mit einem Eintrag und des Bildes ohne einen 
Eintrag nriteinander vergiichea Weichen these Histogramme voneinander ah, so muB ein Eintrag in diesem 
Segment vorliegen. Zur Verbesserung des Signai-Rausch- Verbal trusses werden dann nur diejenigen Segmente, 




5 EnzelbiWcrn unterteilt. Von jcdcra EinzeOnU wird dcr mini male Grtuwert bestimmt und cin kumuliertes 
Histogramm aus diesen Werten gcbiktet Per Sdrweflwert wird dann automadsch als dcrGranwcrt ausgew&hlt, 
ftta* den ein gegebcner Pr ozentsat? derTeilbflder geringere Mmimalwerte hat. 
" ' ■ ... ist in dcr Lage, das Problem ernes stark strukturierten 




e Aufgabe der Erfindung wird durch em Verfahren und doe Vomchtung, so wie in den o 
Aiuprucnen i i hki i t PCacnncuCiiy geiost. 
ErGndangsgemifi wird cine Vorlage in einem erstenSchritt in eine Viclzahl von Segmental unterteilt und in 
20 einem zweiten Schritt eke H&ufigkeitsverteflung ernes Extremwertes der Signalintensittten in jedem der 
giueute ennittclt. Die so enrnttette Hflufigkcilsvefleihing waist cine we a e ntBc he Mode (Hintergrundniode) 
f, die im wesenttichen die Hmtcigrundinfonnatfapen entfaah. In FIT 




der Hintergrun dni od e , oder aus einer de 
lichen Mods, vorzugsweisc durch cine 



nModen, 



Zur BerenBgung der Hintergnindmfw matmn in der Vorlage kflimen in einem ausitzlichen s cc h ste n Scfantt die 
Informationen der Vorlage in Informaoonen mh Signafintensitaten oberhalb und unterhalb des Schwcllwcrtes 
i und durch etnen aiebten Sdbritt der den Hintcrgrtmd reprSsentierende Beretch gelSscht 




heifit nift groBen 
der Hintergrundstmktur rich in der 



so Graubildern, das hciflt ein Ermitteln der Schwcllwerte in deni nnmittelbaren Zustand in dem rich das Dokiiment 
befindet. Im atfgemeinen Indern sich die Grauwerte emer Vorlage z. & bedingt durch cue Beteuchtungsintensit&t 
oder emer etwaigen Ausbleknung der Vorlage. Ebenso variteren die Faibsfttugung und Papierbeschaffenheit 
von Vorlage zu Vorlage. Audi wirken sich Unterschiede der Scanner initereinander, z» B. durch die Scannerenip- 

55 Grauwerte der Vorlage aus. 

MH Hilfe des erfindungsgero&fl gewonnenen ScfaweMwertes des Hmtergrundes UBt sich dann anschliefiend 
eine Hmteigrundhereimgimg, z. B. durch EKminleren alter Grauwerte heller als der ermittelte Schwellwert, und 
emeweitere Bearbeitung der Vorlage, z. B. durch Schrif lerkennung, dm * 
~ * * ~ ■ ' ' " • — ttkhd 
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Zur naheren Erittuterung der Erfindung and im foigenden Ausfuhnmgsbeispiete rait Bezugnahme auf die 
Zeichnungen beschrieben. Es zeigen: 
Fig. 1 dis Wahrungs- und Bctragsf eld ernes Eurocheques in Graustufen-Dsrstellung, 
Fig. 2 die Grauwert-Verteilung entlang einer horizontalen Linic in Fig. 1, 

Fig. 3 ein Standaid-Histogramm Hstdfj) der Hanfigkeitsverteilung der Grauwerte des in Fig. 1 gezeigten 
Bildes, 

Fig. 4A ein Segmente-Histogramm Hsegfi)der Haufigkeitsverteuung der Grauwerte fur das in Fig. 1 gezetgte 
BikJ, 

Fig. 4B die Mr Fig. 4A gewihite SegmentgroBe und Segment-Rasterung ernes Teilbildes aus Fig. 1, 

Fig. 5 A ein Diff erenz- Histogramm Hdiffl), gebHdet aus dem oonnierten Segmente-Histogramm Hsegfl) aus 
Fig. 4A and dem nonnierten Standard-Histogramm Hstd(i) aus Fig. 3, 

Fig. 5B ein Diff erenz* Histogramm Hdif^i), wie es sich allgemein als multimodales, aber mit nnr zwei wesentli- 
chen Moden versehenen, Histogramm ergibt, 

Fig. 6 die Ermitdung ektes Scbwellwerts SWi 

Fig. 7 eine genauere Methode zur Bestimmung des SchweUwertes, 

Fig. S ein ungegl&ttetes Histogramm, wie es sich hiufig wegen der begrenzten Bildaufiosung ergibt, 

Fig. 9/10 Ergebnisse einer Hintergrundbereinigung des Bildes aus Fig. 1, hergestellt mit befcannten Verfahren 
nach dem Stand der Technik, und 

Fig. 11 ein Ergebnis einer Hmtergnmdbereinigung des Bildes aus Fig. 1 mit dem erfindungsgemiSen Verfah- 



Das erfindungsgemafle Verfahren zur Ermittlung eines SchweUwertes des maximalen (dunkeisten) Hinter- 
grundgrauwertes, im foigenden als Schwettwert bezeichnet, in einem Grauwertbild fur eine anschiiefiende 
Hintergrundbereinigung des Bildes soil im foigenden an Hand des in Fig. 1 gezeigten Beispiels eines Euroche- 
ques erlautert werdea 

Fig. 3 zeigt das Standard-Histogramm HstdQ der Haufigkertsvcrteilung der Grauwerte des in Fig. 1 gezetg- 30 
ten Bildes des WShrungs- und Betragsfekles eines Eurocheques. Die auf der Ordinate aufgetragenen Haufigkei- 
ten Hstd(i) sind die Anzahl der gemessenen Bildpunkte mit emem Grauwcrt i, wobei die Grauwerte i auf der 
Abszisse aufgetragen smd und von "schwarz* mit Grauwert i— 0 bis VeiB" mit maximalen Grauwcrt imax 



Bereich 10 in Fig. 3 enthalt im wesentiichen die Informatkmen des Hmtergrundmusters, w&hrend die Spitze 20 35 
weitgehend dutch die Feldumrandungen in Fig. 1 gebildet wird Der Bereich 30 zwischen dem Bereich 10 und 
der Spitze 20 enthalt die Schriftinformatkjnen der Vofdergrundemtragungen. Wo jedoch diese Inforrnarionen 
genau lokalisiert sind, HBt sich aus dies em Standard-Histogramm Hstd(i) nicfat ausmachen. Auch Qberlappen sich 
die einzelnen Bereiche, so daB eine Trennung der Informationen bier nicht mogfich ist 

Wie bereits obcn geschiMert, wird bei Druckvorlagen, wie emem Eurocheque, wegen der dnjektechnischen *o 
Herstellung, bei der die Farbsittigung (Ah. der Farbton) im aflgemeinen sehr gut kontroffiert werden kann und 
aucb wegen der Lesbarkeit kontrolhert werden muB, ein bestrrnmter Grauwert des Hintergrundes — der 
SchweOwert - okht unterschritten. Ausgehend davon, daB die Grauwerte des Hintergrundes dicscn Schwell- 
wert im allgemeinen nicht unterschreiten — also nicht dunkler ah ein bestimmter Grauwert sind — soil das 
Standard-Histogramm dabJngehend verandert werden bzw. durch ein anderes Histogramm ersetzt werden. daB 45 
eine Trennung der Vordergrundvon do- Hintergrundmformatkm errdchbar wird und die minimalen Grauwerte 
des Hintergrundes stark hervorgehobeo werden. 

In einem ersten Schritt wird die zu bearbeitende BBdvorlage in einzelne Segmente aufgeteilt Dabei fcdnnen 
die Segmente eine im wesentiichen gleiche Fliche aufwwsen, was jedoch nur Vereinfachungen in der anschlie- 
Benden Bearbeitung der Daten mit sich bringt, allerdiogs for das Verfahren an sich nicht erforderiich ist Bei der n 
Aufteilung ist darauf zu achten, daB der zu erwartende Schwettwert zunrindest je ehunal in einer Anzahl von 
Segmental enthalten ist Auch soOte es "eintragslose" Segmente geben, das helBt Segmente mit ausschlicBlicher 
Hinteigrundinfonnation, also ohne Vordergruncfinforraation durch einen Fintrag. Vorzugsweise IftBt sich, bei 
emem im wesentiichen gleichmaBig strukturierten Hratergrundmuster. die SegmentgrOBe durch eine emfache 
Absch&tzung aus der MustergrOBe des Hintergrundes ennittein. ss 

Wird die SegmentgroBe zu grofl gewahlt, lassen sich eventuell zu wenig Informationen fur die, tra AnscbJuS zu 



Dies gilt insbesondere darm, wenn sich much die zu groBe 
ergeben. Wird die SegmentgroBe allerdmgs zu klein gev " ' 



e SegmentgroBe allerdings z 
kann diese unter Umstanden gegenuber dem unsegmentierten Ausgangsbild zu wenig aussagekriftige Informa- 
tionen licfem. 

Fur jedes Segment wird nun der dunkelste Grauwert (Mmmnm^ermittelt und in ein nenes S 



„ nHsegflX das auch als V _ . _ _ 

Histogramm Hstd(i) werden in dem Segmente-Histogramm die Hiufigkeiten Hseg(i) der ermittelten Segmente 
mit einem Grauwert i fur jeweih aile bestimmten Grauwerte der Abszisse auf der Ordinate aufgetragen. Analog 
soilcn auch hier die Grauwerte i von "schwarz" mit Grauwert i— 0 bis "WeiS" mit maximalen Grauwert imax 65 
reichen. Fig. 4A zeigt ein solches Segmente-Histogramm Hsegfj) der Haufigkeitsverteilung der Grauwerte der 
gewahlten Segmente fur das in Fig. 1 gezeigte Bud des WShrungs- und Betragsfeldes eines Eurocheques. Die 
bierf Or gewihite SegmentgroBe eines Segmentes zeigt Fig. 4B mit einer Segment-Rasterung eines Teilbildes aus 
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nur bettpielhaft ist, sieb jedoch far elne 

Der Bcreich (Segment) in dem der Minimalwert ermittett wird, soOte so groB gew&hlt sera, daB der zu 
erwartende Schwellwert darin zu rmden isL Trcten die Minima, wie im Pall des Eurocheques (Kg. 1) regelmlBig 
auf, wird dlese Bedingung schon durch sehr kleine FUcfaen erffllit Es wurde jedoch festgestelh, daB selbst bei 
starker Variation der Segrnemilachen oder aucfa Oberiappung der Segmente, sicfa das Segmente-Histogramm 
HsegTJ) kaum verSndert Fdr die Segmente lassen skfa algemein begrenzte Flichenstucke, die sich anch teflwerse 
flberiagern konnen, verwenden. Ab Beispiele hiarfOr seien neben rechteckjgen Beretcnen untersduedlicher 
GroBe auch linienhafte Bereiche genannt Bd GraubUdera mit rrar wenjgen Graustufen (z.B. 16) oder stark 
verrauschten Bildern empfiehlt sich die Anwencnrngeanes TjebaaBfittera vo ; — " ■ ' 

Das gewonnene Segmente-Histogramm Hseg(i) (Fig. 4 A) und das c 
Hstd(i) (Fig. 3) werden vor einer weiteren Bearbehung twranert HierfQr is 

" sr. Vorzugsweisc werden beide HiatogranHne jedoch fiber die Anzahl der MeBpunkte (I 



: Star 




durcb diese Normierung den seiben Wert Der Vortefl dkser Normterung ist vor allcm darin m sehen. daB bei 
entsprechender Aufarbeatung der Werte (die Surnme der MeBpunkte pro Segment ist meist bekannt) bel der 
HBtogrammersteMung nur raulripliziert und nicht mehr dMdiert werden muB. Da die Haufigkeiten HO) und die 




ti Hstd(i) aus Fig. 3 der unsegmcntierten Bildvoriage fur das Wihrungs- 
uia Fig. L Zur Veremfachung dea Diffeienz-Histograinms kdnnen die 
negativ resultierenderi Werte - ohne Verlust an tnfbnnationen - gleich Null gesetet werden. 

BjMMPVwie auch schon das Segmente-Histogramm Hsegfi), weist 

' ~' *" •*"* " '" a dig 



it seL fa e infacrt c n FMUen, w 



110, 



Fig. 5B zeigt dn I 



ii enthilt und demzufolge^^rde^un^dmode 110 genannt wird. 

ti HdHft wie es skh allgemein als midtimodales, aber mit nur zwei 

— „- jmm aus eaaera oonnicrten Segmente-Histogramm Hsegfi) und den 

dazugehongen, nonracrten Staiidard-RGstograram Hstd(i) der unsegmentierten Bildvoriage ergibt Der Hinter- 
grundmode 100 stehen hier mehrere, dem "schwarz" niherfiegende, Vordergrundmoden 110 und 120, die die 
" ' indinformaboneu enthalten, gegenflber. Die Vordergrundmoden 110 and 120 spalten sich dabei m die 
e Vordergrundmode 1 10 rait dem Hauptmaximum und die weitere Vordergnmdmode 120 ' 
ereu Nebenmaxima aut Diese fur das Diffi 

imwesi 




Vordergnind- und _ _ 

Graugrenze, liegt. bietet es sich an, den SdiweDwert durch eine geeignete Abgrenzung der Moden zu ennitteln. 
In einem ersten Schritt zur EnnMung des SdrweBwsrtes, ausgehend 

a Hdifft wird an der, in Ricfatung "schwarz- gencigtcn. -dunklcn' Flanke der Hint 



dart anftretende maximale Strigung ermittelt Ek Schwellwert (SWin) der Hmtergrundgrsuwerte ergibt sich 
nun in erster Niherung aus dem Schnhtpunkt einer Geraden mit der ermittehen rmurimalen Gentdensteigung an 
A " ' — *end von dem Punkt inasirnalster Staging P^xanfder dunklen Flanke, nut der 



Absziase. Fig. 6 zeigt die Ermitdung dea Schwellwerts SWin der 
Es ist zu verstehen, daB die Ennlttlung des Schwefl 



verstehen, daB die Ennitdung des Schwcnwcrta SW tw nicht ausschlieBlich uber eine Ennitdung der 
Steigung der dunklen Flanke der Hintergrundmode 100 durcnf Qbrbar ist jede lineare Approxima- 
Punktes auf aumindeat einer der sich jeweils gegenfiberliegenden Flanken der zwei 



matiou, in erster Naherung einen je nach Anwendrmg hmreichend genauen Wert des Schwellwertes. Welcher 
Punkt sich als geeignet fur die Approximation henussteflt, kann jedoch je nach Arrwendung differieren. 

Die Ermittlung des Schwellwerts SW lN in enter Niherung, wie oben geachMen, Kefert insbesondere darm 
ausreichend genaue Werte des Hmtergrundsdiweilwertes, wenn die Flichenderbeiden wesentfichen Moden in 
etwa gleich groB sindL Differieren die Flacheninhalte der wesentfichen Moden jedoch so, daB die Flache der 
Hintergrundmode 100 deutlich grofier ab die FUche der Vordergrundmoden 110 und 120 ist, so wird die der 
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Hintcrgrundmode MO nichstliegende Vordergrundmode 1 10 oder 120 tcilweise von der Hintcrgrundmode 100 
flberlagcrt, so dafi der Schweilwert SWin ax dunkcl ist, das heiBt, dafi durch den zu weit im "dunklen" fiegenden 
Schwellwcrt eventucll Informationcn vcriorcn gehen kOnnca Ms Grenzwert fQr noch ausreichend genaue 
Werte des Schwellwerts SWIN hat sich der Bereich gezeigt, in dem die Fttche der Hintcrgrundmode 100 in etwa 
kieiner els die doppeite Flache der Vordergrundmoden 110 und 120 ist 

Bine genauere Methode zur Bestimmung des Schwellwenes ist in Fig. 7 gezeigt Im Grundsatz wird hier, 
ausgehend von dem m Fig. 6 ermittelten Schweilwert SWin in erster Niherung, eine Gewichtung der dunklen 
Flanke der Hintcrgrundmode 100 entsprechend der Flache der Hintcrgrundmode 100 zur Gesamtflache unter 
dem DSferenz-Histograinm Hdiifl) dnrchgef flhrt. Der verbesserte Schweilwert SWmod berechnet sich im Diffe- 
renz-Histogramm Hdif(i) aus der Differenz der Haufigkeiten am Punkt mazimaJster Steigung Pmtx und den 
Haufigkeiten am Punkt des Schwellwerts SW in erster NSherung, gewichtet mit der Flache der Himergrundmo- 
de 100 zur Gesamtflache unter dem Diff erenz-Hfatogramm HdifiT). Die Gewicntamg entsprechend der FlSchen 
der wesentiichen Moden 100 and 110 kann weiterhin noch mit einem Korrekturfaktor a und? belegt werden, der 
so eine Feinkorrektur ermOgScht Der SchweHwert SW^od berechnet sich dam entsprechend der nachstehen- 
den FonneL 

Hdi£{Smom= jWf(Rart-Bdtf(SNW Sdi f {i ) +ffdlf(Smi 

aJ^HdifU) +P £ Hdifii) 

Der Schweilwert SW mo d wird dann aus dem nach obiger Gleichung erhaJtenen HSufigkeitswert HdiffSWmod) 
entweder durch Auslesen oder entsprechender Interpolation ennittelt Bet enter reiativ grofien Flache der 
Hintergrundmode 100 wird der Schweilwert SWmoi in Rkhtong VeiB" verechoben. Bd einer reiativ kleinen 
Hintergrundmodenfliche bedarf es im aUgemeinen keiner weiteren Verschiebung in Richtung "schwarz*, kann 
jcdoch im Einzelfall erforderlich sein. 

Die Parameter a und B zur Feinkorrektur der Gewichtung werden fan einfachsten Fall gletch sins gewflhlt Tn 
Fallen, in denen eine Feinkorrektur notwendig ist, lassen sich die Werte der Parameter a und ft, z. & entweder 
rQckwirkend aus einem Vergleich des Ist-Ergebnisses mit dem Soll-Ergebnisses heraus. abschfitzen oder durch 
einen BelehrungsprozeS ermitteln. FOr einen solchen Bclchrungsprozefi wftren bcispielsweise ais Eingabewerte 
erforderlich: 



SWIN, 
Pmax, 




V HdifU), 

mit dem Ausgabewert: 
HdiffSWmod). 

Der so ermittelte Wert von Hdif(SWmod) wird dann mh einem Soflwert Hdif(SW„n) vergBchen und aus diesem 
Vergleich heraus werden die Parameter o, und 0 zur Feinkorrektur der Gewichtung ennittelt Der Soflwert 
HduXSWjoii) lafit sich vorzugsweise aus einem automatischen Lesevorgang endelen, bei dem die Lesefehterhau- 
figkeh fflr eine Reihe von Schweilwert en bestimmt wird, und so suf einen Schweilwert mit nnmmaler Lesefehler- 
hiuftgkeit geschlossen werden kann. 

Das Verfahren zur Enratthmg eines SchweUwertes ISBt sich demnach durch eine evtL aucfa mteraktive, 
Belehrung aus den ermittelten Daten heraus weiterhin noch verfeinem. So kann eine Vorrichtung zur Durchfuh- 
ruog eines Verfahrens zur SchweDwertsuche das Ergebcis, z. B. einer Schrifterkennung nach enter Hintergrund- 
bereinigung, mit dem Sollergebnis vergleichen und so fiber eine QuaiitStsaussage eine Parameteroptimierung 
fflr die Schweliwertermittlung ermSgiichen. Als verSnder bare Parameter bieten sich hier neben den, die Gewich- 
tung beeinflussende Korrekturfaktoren o und & insbesonderc der Punkt, an dem the Interpolation des SchweU- 
wertes erster Niherung ausgefQhrt wird, an. Alle diese Feinkorrekturen lassen vorzugsweise auch mit einem 
neuronalen Netz realisieren. 
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& ist zu verstehen. daB rich die oben dargestellteu Verfahren zur Ermittlung eines SchweEwertes analog auch 
auf die "belle*, aim die in Richtimg "weiB" geneigte, Flanke der Vordergrundmode 1 10 aiwendenlassen. 

Weiterhin ist zu verstehen, daB rich alle oben gemachten Ausfflhrungen zur Ennitthmg eines Schwellwertes 
ebeiujo bereits mit dem Segmeme-Hbtogramm Hteg® dmdifMMcu lanes. Wie ana emem Vergieich der fig. 4a 
und 5a zu entnehmenist, unterscheidet rich das Segmente-Histogramm in diesem Falle nur geringffigig von dem 
Ir eine Reihe von Anwendungen bat es sich jedoch gezeigt, daB 




— . n (z. B. durch eine elementenweise 

Oder Division); erne paraDek Gradientenauswertung uod Bildnng ernes gewichteten GradienteL, _ 

'■- n Seperatbnspunkten, dh. Punkte an denen das Histogramm Nullwirdin beiden Histogrammen 

-< w M a a «a> _J 1 wx* , m .« , * a ■ • m 




Weiterhin hasen aich mit diesem Verfahren 
oben bescbriebeaenVerfahren zur; 
gefQbrt wild Die so ennittelten Schwelwerte 



rtermitthing jewels Mr jede Flanke alter (Haupt-) Moden durch. 
t steMen mm mcht nur einen IfintergnmdTVofdergnmd-Scnwen- 
dar, die innerhalb der Vordergnmdmfoniution zwischen unter- 

adMi 
>HbH 
tUeb 
Iongt 
a (em 

it und auf die Summe der Gewichte 



sdriedbchen Objekteu differenzieren husen. 

In vielen Anwendungen erapfiehlt eg sich wegen der begrenzten AnzaM von BtM- und MeBpunktan, vor einer 
weiteren Verarbeitung der Histognunrae these zu gttttcn. Fig. 8 zcigt ein ungcglattetes Histogramm, wie cs sicb 
hiiifig wegen der begrenzten BiUauflosung ergibt Zur Gttttung lassen skh bier alle bekannten Verfahren 
" ™* ~ ' ' a der Erfindung verwendet ein mit einer GauBfunktion gewichtetes Nachbar- 




Der voriicgende Algorithmic wurdc mtt einer Serbs von gescannten Eurocheque I 
elcktronischen BQder wurden von venchiedenen Scanoem (16 und 256 Graustufen) und 
AufUsung(200...300dpQ general - 
mh obigem Verfahren in " 




Fig.ll ein 

Es ist klar, daB in den oben beschriebenen, erft 
" " an Datcnv 
Die vorgi 



n Verfahren die jeweQigen Daten auch direkt — 




n Schritt der Segmentierung (Fig. 4b) der Vorlage in eine Vieizahl von Segmenten (80h 
einen zweiten Schritt der Ermittlung raindestens einer Hiufigkeitsverteihing (Fig. 4a) von m ... 
dnem Extremwert der Signahntensitaten in jedem der Vieizahl voo Segmenten, wobei die ermittelte 
HauhgkeitsverteHung eine weseatnche Mode (Hmtergrundmode 100) aufwetst, die im wesentlichen die 
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Hintergrundiiifonnationen enthfilt; 

• a dritten Schritt der Ermittlnng einer Hiufigkeitsverteilung (Fig. 3) von Signalintensitatcn der gesam- 



n Schritt da gemeinsamen Aaswertens (Fig. 5) der in Schritt zwei und drci ermitteiten HSufig- 
keitsverteilungen. 

2. Verfahren oach Anspruch 1, dadurch gekennzeichnet. daB in dem crsten Schritt die Segmente (80) so 
gewihlt warden, daB zumindest cin Extrenrwert der Sgnaliirtensititen der Hintergrundinformation minde- 
stens cinmal in der Mehrzahl der Segmente (80) enthalten ist 

3. Verfahren nach Anspruch 1 oder X dadnrch gekennzeichnet, daB in dem ersten Schritt die Segmente (80) 
so gewahlt warden, daS in der Vidzahl von Segmenten (SO) ehw AnzaM von Segmenten enthalten ist, die 



4. Verfahren nach einem der vorstehenden Ansprflche, dadurch gekennzeichnet, dafi im ersten Schritt die 
Segmente (80) so gewahlt werden, daB die Segmente (80) jeweBs gteichartig gestaitet suid. 

5. Verfahren nach einem der vorstehenden Ansprflche, dadurch gekennzeichnet, daB in dem vierten Schritt 
das gememsame Auswerten durch eioe Oberfagerung, vorzugsweise cine additive oder subtraktive Ubcrla- 
gerung, der in Schritt zwei und drd ermitteiten Haufigkeitsverteflungen durchgefuhrt wird. 

6. Verfahren nach einem der vorstehenden Ansnrtcne, gekennzeichnet durch emen Schritt des GJSttens 
zumindest einer der ermitteiten Haufigkeitsverteilungea und/oder der im viermn Schritt erhaltenen Uberla- 

f^Verfahren nach Anspruch 6, dadnrch gekennzeichnet, daB in dem Schritt des Glattens die Sumrac einer 
Anzahl von Nachbarpunkten, dnschuefifich des Ausgangspunkts, die jewefls rait einer Giittungsfnnktion 
gewichtet werden, gebildet wird, und die so gebildete Summe mit der Summe der Gewtchte nornuert wird. 
& Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB als Glattungsfunktion eine GauBfunknon oder 



9. Verfahren nach einem der vorstehenden Ansproche, dadnrch gekennzeichnet, daB die Voriage ein B3d 
und die Hratergrundmformatbn ein Muster ist (Pig, 1). 

10. Verfahren nach einem der vorstehenden AnsprOche, dadurch gekennzeichnet, daB die Vordergmndin- 

11. Verfahren nach einem der vorstehenden Anspriiche, gekennzeichnet durch einen fflnften Schritt des 
Abieitens eines SchweUwertes enter Signalintensitat der Hmtergrundinformation in der Voriage, entweder: 
aus der, dcrVordergrundinformation zugeneigten Flankc der Hintergrundmode (W0), oder 

aus einer der Hintcrgrundmode (100) gegenOberMegenden Flanke einer wciteren wesentiichen Mode (1 10). 

12. Verfahren nach Anspruch 1 1, dadurch gekennzeichnet, daB der funfte Schritt des Abieitens des SchweU- 
wertes einen Schritt der linearen Approximation (Fig. 6) eines Punktes auf zumindest einer der FUnken der 
zwei wesentiichen Modcn (100, 1 10) aufweist 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet. daB der Schritt der linearen Appronmaaon an 
einem Punkt (Pmix) mit der jewefls maxhnalen Flankensteilheit durchgefflhrt wird. 

14. Verfahren nach einem der Ansproche 11-13, dadurch gekennzeichnet, dafi der fttnfte Schritt des 
Abieitens des SchweUwertes einen Schritt des Gewichtens (Fig. 7) des durch lineare Approximation gewon- 
nenen SchweUwertes mit den von den wesentiichen Moden eingeschlossenen FUcben aufweist 

IK Verfahren nach einem der AnsprOche 11-14, dadurch gekennzeichnet, daB der fttnfte Schritt des 
Abieitens des SchweUwertes einen Betehrungsschritt aufweist, der zum Erlernen Fmgangsweite, die aus 
zumindest einem der ermitteiten Haufigkeitsverteihingcn abgeleitet werden, und durch Qualitatsaussagen 
ermitteite Ausgangsvorgaben benutzt 

16. Verfahren nach einem der Ansprflche 11—15, gekennzeichnet durch einen sechsten Schntt des Auftei- 
Isna der Infonnationen der Voriage mit HUfe des SchweUwertes zur B * *'~* 
tion in der Voriage. 

17. Verfahren nach Anspruch 16, dadurch gekennzeich 
Infonnationen mit Signaiintensititen oberhalb und unterhalb des Schwi 

18. Verfahren nach Anspruch 16 oder 17, gekennzeichnet durch einen siebten Schritt des Eluninierens des 
Bereiches der im sechsten Schritt getrennten Infonnationen, der im wesentiichen die F 5 -*-- j: - £ 



19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, daB bei einer Schwarz/W eift- Wandlung von 
debtronischen Graubildern in dem siebten Schritt afle Infonnationen nut einem Grauwert heller als der 



2a Verfahren nach Anspruch 19, dadurch gekennzeichnet, dafi aUe verbleibenden Infonnationen mit einem 
Grauwert dunkler als der dem Schweflwert entsprechenden Grauwert auf den Grauwert "schwarz" gesetzt 
werden (Fig. 11). , , r 

21. Verwendung eines Verfahren nach einem der vorstehenden Ansprflche zur Hintergrundreduzierung 
einer Bfldvoriage rait einem stark stnikturierten Hintergrund (Fig. 1 und 1 1). 

22. Vorrichtung zur Trennung einer Vordergrrnxfinformation von einer Hinteigrundinformation m einer 
Voriage, wobei sich die Voriergnmdinformatkm addmv oder subtraktiv mit der Hintergrundinformation 
flberiagert, mit 

einem Mittel zur Segmentierung (Fig. 4b) der Voriage in eine Viefcahl von Segmenten (80); 
einem Mittel zur Ermittlung mindestens oner Hanfigkedsvertethmg (Fig. 4a) von mindestens einem Ex- 
tremwert der Signahntensitaten in jedem der Vieizahl von Segmenten, wobei die ermitteite Hlufigkeitsver- 
teilung eine wesentliche Mode (Hintergrundmode 100) aufweist, die im wesentiichen die Hintergrundinfor- 



DE 44 45 386 CI 

ein Mrttel air Bnnitthmg oner HSufigkeitsverteikmg (Fig. 3) von SigraHntenshit en der gesunten Voriage; 
and 

em Mittd zum gemeiniamen Auswerten (Fig. 5) der in Schritt zwei und drei ermittelten HJufigkeitsvertei- 
lungen, wobei das gemerasame Auswerten vorzngswelse durch eine additive oder subtraktive Oberlage- 
rung der ermittelten Haufigkdtsverteflungen dnrchgefnhrt wird. 

23. Vorrichtung nacfa Ansprucfa 22, gckennzckJiucl dnrcfa em Mittel zum Ablelten eines SchweHwertes einer 

Signalintensitit der Hnttergnmdmformatbn in der Voriage, entweder: 

aus der der Vordergrundinfonnation zugeneigten Flanks der Hmtergrondmode (100), oder 

ana einer der Mntergnmdmode (100) gegenfiberliegenden Flanke einer weiteren wesentfiehen Mode (It 0). 
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